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FACSIMILE TRANSMISSION OVER PACKET NETWORKS WITH DELIVERY 

NOTIFICATION 

FIELD OF THE INVENTION 

The present invention relates generally to 
5 communication systems, and specifically to systems and 
methods for facsimile transmission over packet networks. 

BACKGROUND OF THE INVENTION 

Facsimile transmissions (fax) are conventionally 
carried over circuits of the public switched telephone 
10 network (PSTN), in accordance with the T.30 protocol 
standardized by the International Telecommunications 
Union (ITU-T), which is incorporated herein by reference. 
Because of the high volume and high cost of sending faxes 
over the PSTN, there is increasing demand for fax 
15 services over packet networks, including fax over 
Internet Protocol (FoIP) , frame relay and Asynchronous 
Transfer Mode (ATM) networks. A number of companies now 
offer services and equipment for fax transmission over 
packet networks, for example, Telogy Networks 
20 (www.telogy.com) and Miltel Telecommunication 

(www.milcoms.com) . 

Fig. 1 is a message flow diagram that schematically, 
illustrates the essential elements of the T.30 protocol. 
The protocol is divided into five phases: 
25 A. Call establishment - The sending fax terminal 

sends a calling tone (CNG) , and the receiving fax 
terminal answers with a called terminal 
identification (CED) . 
B. Control and capabilities exchange - In this stage, 
the two terminals identify their capabilities and 
negotiate the conditions (such as data rate) of the 
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call. The receiving terminal first sends a digital 
identification signal (DIS) . The sending terminal 
responds with a digital command signal, defining the 
conditions of the call. It then initiates a 
training session with a training check field (TCF) , 
to verify that the channel linking the calling and 
receiving terminals can carry the fax data at the 
intended data rate. The receiving terminal responds 
with a confirmation to receive (CFR) or a failure to 
train (FTT) . In the case of an FTT, the training is 
repeated if possible, or else the call is 
terminated. 

C. Page transfer - The sending terminal transmits a 
page of fax image data. 

D. End of page and multi-page signaling - At the end 
of each page, the sending terminal sends a 
multi-page signal (MPS) if it has additional pages 
waiting to be sent, or an end of procedure (EOP) 
signal if there are no further pages. The receiving 
terminal responds with a message confirmation (MCF) 
to indicate that it received the page successfully 
and is ready to receive additional pages. 
Otherwise, the receiving terminal may send a retrain 
positive (RTP) or retrain negative (RTN) to indicate 
that retraining is needed before transmission can 
continue. 

E. Call release - After receiving the last MCF from 
the receiving terminal, the sending terminal sends a 
disconnect (DCN) signal to the receiving terminal, 
and the call is concluded. 
Disconnection may also occur when training or retraining 
is unsuccessful or when there is a timeout due to one of 
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the terminals failing to respond to a message within a 
predetermined period. Because the T.30 protocol was 
defined and developed for use on circuit-switched lines, 
the timeout periods are generally short and strictly 
enforced. 

The Internet Engineering Task Force (IETF) has 
proposed three possible models for fax over IP in Request 
for Comments (RFC) 2542, "Terminology and Goals for 
Internet Fax," by L. 'Masinter, which is incorporated 
herein by reference: 

• "Store and forward" - The sending terminal sends the 
entire (multi-page) document to' a staging point, or 
gateway, which stores the entire document before 
transmitting it to the destination. The sending 
terminal disconnects from the staging point without 
waiting for confirmation of delivery from the receiving 
terminal. This solution is efficient and inexpensive, 
but does not provide fax users with the confirmed 
delivery to which they are accustomed. 

• "Real-time" - This model enables two standard fax 
terminals to communicate over a packet network such 
that all of the essential elements of the T.30 protocol 
are preserved between the sending and receiving, 
terminals . 

• "Session" - In this model, there is no requirement 
that the full T.30 protocol be maintained between the 
sending and receiving terminals, but delivery 
notification should be received at the sending terminal 
before- disconnection. 

RFC 2542 does not address the question of how to achieve 
compatibility between these alternative models and the 
large base of installed fax machines, which require T.30 
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compliance in order to communicate. ITU-T has adopted 
Recommendation T.37 for store-and- forward FoIP, and 
Recommendation T.38 for real-time fax. These 
recommendations (available at www.itu.int/itudoc/itu-t/ 
rec/t/t37.html and www. itu. int/itudoc/itu-t/rec/t/ 

t38.html, respectively) are incorporated herein by 
reference. Session fax, however, has not been 
standardized. 

Real-time fax is closest conceptually to the T.30 
model and can, in principle, be implemented in a 
straightforward way using suitable gateways or adapters 
to packetize communications between the sending and 
receiving terminals. In practice, however, real-time fax 
over actual packet networks, and particularly over IP 
networks, is problematic because of the strict timing 
constraints imposed by T.30. Unlike the PSTN, IP 
networks are characterized by jitter, lost packets, 
dynamic bandwidth changes and propagation delays that may 
result from third-party activities. As a result, when 
the network becomes at all congested, packet delays are 
liable to result in timeout and disconnection by the 
sending or receiving fax terminal. 

A number of methods have been proposed to forestall 
timeout when packet delays occur in real-time packet fax 
transmission. These methods are based on spoofing the 
sending or receiving fax terminal. Typically, when 
expected messages or data do not arrive on time from one 
of the terminals, the gateway sends the other terminal 
spurious , fill bits or messages, such as command repeat 
(CRP) signals asking the terminal to resend the last 
message. Methods of spoofing in the context of real-time 
digital fax are described, for example, in U.S. Patent 
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5,828,468, whose disclosure is incorporated herein by 
reference. Even with spoofing capabilities, however, 
real-time fax is demanding of network resources and will 
fail when there is a packet delay of more than a few 
seconds, as may easily occur in a congested IP network. 
SUMMARY OF THE INVENTION 
In preferred embodiments of the present invention, 
aspects of session fax operation are integrated into a 
real-time packet network fax system, in order to solve 
the problem of network delays. A gateway establishes a 
real-time fax connection over the packet network between 
a sending fax terminal and a receiving fax terminal. 
When a substantial packet delay occurs in the network, 
the gateway enters a session fax mode in order to 
maintain the connection. In this mode, the gateway 
preferably creates one or more fill pages of fax data, 
and transmits the pages to the sending or receiving 
terminal, as required. The fill pages take the place of 
the real page or message that is expected from the other 
terminal, but has not yet arrived. Preferably, the fill 
pages contain a suitable message, informing a user of the 
terminal that a network delay has occurred. 
Alternatively, the gateway may insert substantially any 
type of content in the fill pages. When the delayed page' 
or message finally does arrive, the gateway sends it to 
the terminal . 

The gateway keeps track of the pages and messages 
that it receives, and sends the appropriate 
end-of-procedure or confirmation message to the sending 
or receiving terminal only after having received all of 
the expected real data and messages. In this manner, the 
sending terminal receives confirmation of transmission 
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before disconnecting, even when a real-time fax 
connection cannot be maintained due to network 
constraints . 

The present invention thus offers a novel solution 
to the inadequacy of the real-time packet fax protocol 
(T.38) in the face of long and unpredictable packet 
delays, which commonly occur in congested networks. 
While deviating from the T.38 standard, preferred 
embodiments of the present invention still maintain full 
compatibility with existing T.30 fax terminals. These 
preferred embodiments are particularly suited to fax over 
IP network applications, but can also be adapted for use 
in fax transmission over packet networks of other types, 
such as ATM and frame relay networks. 

In preferred embodiments of the present invention, 
gateways with session fax capability, as described above, 
are linked to either or both of the sending terminal and 
the receiving terminal. After establishing the call, the 
gateway at the receiving side awaits pages of fax data 
from the sending terminal. When a page does not arrive 
in time to prevent a timeout by the receiving terminal, 
the gateway sends one or more fill pages. Once all of 
the actual fax data for the page have finally arrived, 
the gateway sends the complete page to the receiving' 
terminal . 

The gateway at the sending side gives the sending 
terminal a confirmation of receipt of each page, without 
necessarily waiting for an actual confirmation message 
from the receiving terminal. After the sending terminal 
has sent the last of the pages, the gateway awaits the 
last of the actual confirmation messages from the sending 
terminal. If the last confirmation message does not 
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arrive in time to prevent a timeout, the gateway 
preferably performs a line turnaround, as provided by the 
T.3 0 standard, instructing the sending terminal to begin 
receiving pages. The gateway then sends one or more fill 
pages to the sending terminal, until " the actual 
confirmation (or failure indication) has returned from 
the receiving terminal.- 

There is therefore provided, in accordance with a 
preferred embodiment of the present invention, a method 
for facsimile transmission over a packet network, 
including: 

establishing a facsimile call between first and 
second facsimile terminals in accordance with a facsimile 
protocol, using a facsimile gateway to convey 
communications between the terminals over the packet 
network; 

awaiting arrival at the gateway of a signal conveyed 
over the packet network from the first terminal, to be 
transmitted from the gateway to the second terminal as 
provided by the protocol; 

transmitting a fill page from the gateway to the 
second terminal if the signal does not arrive within a 
time limit determined in accordance with the protocol; 
and 

receiving the signal at the gateway and transmitting 
the signal from the gateway to the second terminal after 
transmitting the fill page. 

Preferably, the facsimile protocol includes a T.30 
protocol t of the International Telecommunications Union 
(ITU-T) , and the packet network operates in accordance 
with an Internet Protocol (IP) . Further preferably, 
establishing the facsimile call includes establishing a 
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real-time fax over IP connection, and transmitting the 
fill page includes initiating a session fax mode of 
communication in response to a network delay causing the 
signal to fail to arrive within the time limit. Most 
preferably, establishing the real-time fax over IP 
connection includes establishing the connection in 
accordance with an ITU-T T.3 8 protocol. 

In one preferred embodiment, the first terminal 
includes a sending terminal, and the second terminal 
includes a receiving terminal, and awaiting the arrival 
of the signal includes awaiting transmission of 
complete page of facsimile data from the sending 
terminal. Preferably, the gateway includes a receiving 
gateway linked to the receiving terminal by a telephone 
line, and awaiting the transmission of the complete page 
includes awaiting the transmission of the complete page 
by a sending gateway linked to the sending terminal. 

Preferably, the method includes awaiting arrival of 
a training message indicative of capabilities of the 
first terminal and conveyed over the packet network from 
the first terminal, and if the training message does not 
arrive within a training time limit determined in 
accordance with the protocol, initiating a default 
training sequence between the gateway and the second 
terminal, substantially independently of the capabilities 
of the first terminal. 

In another preferred embodiment, the first terminal 
includes a receiving terminal, and the second terminal 
includes , a sending terminal, which sends at least one 
page of facsimile data to the receiving terminal over the 
packet network using the facsimile gateway during the 
facsimile call, and awaiting the arrival of the signal 
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includes awaiting a notification of delivery of the at 
least one page to the receiving terminal. Preferably, 
transmitting the fill page includes instructing the 
sending terminal to perform a line turnaround in order to 
receive the fill page. Additionally or alternatively, 
the at least one page of facsimile data includes first 
and second pages of facsimile data, and transmitting a 
confirmation signal from the gateway to the sending 
terminal after receiving the first page from the sending 
terminal at the gateway, responsive to which the sending 
terminal sends the second page to the gateway, before 
receiving a confirmation packet at' the gateway over the 
network indicating that the first page was received at 
the receiving terminal. 

There is also provided, in accordance with a 
preferred embodiment of the present invention, a method 
for facsimile transmission over a packet network, 
including: 

establishing a facsimile call between a sending 
terminal and a facsimile gateway in communication with 
the packet network; 

receiving a first page of facsimile data from the 
sending terminal at the gateway; 

conveying the first page of the facsimile data from 
the gateway over the packet network to a receiving 
terminal; 

transmitting a confirmation signal from the gateway 
to the sending terminal after receiving the first page at 
the gateway, without having waited to receive a first 
confirmation packet over the network indicating that the 
first page was received at the receiving terminal; 
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responsive to transmitting the confirmation signal, 
receiving a second page of facsimile data from the 
sending terminal; 

conveying the second page of the facsimile data over 
the packet network to the receiving terminal; 

awaiting arrival at the gateway of the first 
confirmation packet and of a second confirmation packet 
over the network indicating that the second page was 
received at the receiving terminal; and 

responsive to the first and second confirmation 
packets, sending a notification from the gateway to the 
sending terminal before terminating the facsimile call 
that the pages were delivered to the receiving terminal. 

Preferably, establishing the facsimile call includes 
initiating a real-time fax over IP connection, and 
sending the notification includes completing the call in 
a session fax mode. Further preferably, establishing the 
facsimile call includes establishing the call over a 
telephone line between the sending terminal and the 
facsimile gateway, wherein the gateway includes a sending 
gateway, and wherein conveying the first and second pages 
of the facsimile data includes conveying the pages from 
the sending gateway over the packet network to a 
receiving gateway, which transmits the pages to the 
receiving terminal. 

There is further provided, in accordance with a 
preferred embodiment of the present invention, apparatus 
for facsimile transmission over a packet network, 
including a computer gateway, in communication with the 
packet network and configured to establish a facsimile 
call between first and second facsimile terminals in 
accordance with a facsimile protocol and to convey 
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communications between the terminals over the packet 
network during the call, the gateway being adapted to 
await arrival of a signal conveyed over the packet 
network from the first terminal, which signal is to be 
transmitted from the gateway to the second terminal as 
provided by the protocol, and to transmit a fill page to 
the second terminal if. the signal does not arrive within 
a time limit determined in accordance with the protocol, 
and upon receiving the signal, to transmit the signal to 
the second terminal after transmitting the fill page. 

There is moreover provided, in accordance with a 
preferred embodiment of the present invention, apparatus 
for facsimile transmission over a packet network, 
including a computer gateway, in communication with the 
network and configured to establish a facsimile call with 
a sending terminal, the gateway being adapted to receive 
a first page of facsimile data from the sending terminal, 
to convey the first page of the facsimile data over the 
packet network to a receiving terminal, and to transmit a 
confirmation signal to the sending terminal after 
receiving the first page without having waited to receive 
a first confirmation packet over the network indicating 
that the first page was received at the receiving 
terminal, and further being adapted to receive, ' 
responsive to the confirmation signal, a second page of 
facsimile data from the sending terminal and to convey 
the second page of the facsimile data over the packet 
network to the receiving terminal, and still further 
being adapted to await arrival over the network of the 
first confirmation packet and of a second confirmation 
packet indicating that the second page was received at 
the receiving terminal and, responsive to the first and 
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second confirmation packets, to send a notification to 
the sending terminal before terminating the facsimile 
call that .the pages were delivered to the receiving 
terminal . 

There is furthermore provided, in accordance with a 
preferred embodiment of the present invention, a computer 
software product for facsimile transmission over a packet 
network, including a computer-readable medium in which 
program instructions are stored, which instructions, when 
read by a facsimile gateway computer in communication 
with the packet network, cause the computer to establish 
a facsimile call between first 'and second facsimile 
terminals in accordance with a facsimile protocol and to 
convey communications between the terminals over the 
packet network, to await arrival of a signal conveyed 
over the packet network from the first terminal to be 
transmitted from the computer to the second terminal as 
provided by the protocol, to transmit a fill page to the 
second terminal if the signal does not arrive within a 
time limit determined in accordance with the protocol, 
and upon receiving the signal, to transmit the signal to 
the second terminal after transmitting the fill page. 

There is additionally provided, in accordance with a 
preferred embodiment of the present invention, a computer 
software product for facsimile transmission over a packet 
network, including a computer-readable medium in which 
program instructions are stored, which instructions, when 
read by a facsimile gateway computer in communication 
with the, packet network, cause the computer to establish 
a facsimile call with a sending terminal, to receive a 
first page of facsimile data from the sending terminal, 
to convey the first page of the facsimile data over the 
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packet network to a receiving terminal, and to transmit a 
confirmation signal to the sending terminal after 
receiving the first page without having waited to receive 
a first confirmation packet over the network indicating 
that the first page was received at the receiving 
terminal, and further cause the computer to receive a 
second page of facsimile data from the sending terminal 
responsive to transmitting the confirmation signal, and 
to convey the second page of the facsimile data over the 
packet network to the receiving terminal, and still 
further cause the computer to await arrival over the 
network of the first confirmation packet and of a second 
confirmation packet indicating that the second page was 
received at the receiving terminal, and responsive to the 
first and second confirmation packets, to send a 
notification to the sending terminal before terminating 
the facsimile call that the pages were delivered to the 
receiving terminal. 

The present invention will be more fully understood 
from the following detailed description of the preferred 
embodiments thereof, taken together with the drawings in 
which: 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a message flow diagram that schematically 
illustrates elements of the T.30 fax protocol, as is 
known in the art; 
5 Fig. 2 is a schematic, pictorial illustration of a 

system for fax transmission over a packet network, in 
accordance with a preferred embodiment of the present 
invention; 

Fig. 3 is a flow chart that schematically 
10 illustrates a method for sending a fax over a packet 
network, in accordance with a preferred embodiment of the 
present invention; 

Fig. 4 is a message flow diagram illustrating a 
detail of the method of Fig. 3, in accordance with a 
15 preferred embodiment of the present invention; 

Fig. 5 is a flow chart that schematically 
illustrates a method for receiving a fax over a packet 
network, in accordance with a preferred embodiment of the 
present invention; and 
20 Fig. 6 is a flow chart that schematically 

illustrates a retraining procedure used in delivering a 
fax transmitted over a packet network, in accordance with 
a preferred embodiment of the present invention. 



IL9-2000-0026 



14 



38071S2 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Fig. 2 is a schematic, pictorial illustration of a 
system 20 for fax transmission over a packet network 28, 
in accordance with a preferred embodiment of the present 
5 invention. Typically, network 28 comprises an IP 

network, as shown in the figure, although the principles 
of the present invention are also applicable to fax 
transmission over packet networks of other types. System 
20 enables a sending fax terminal 22 to communicate over 

10 network 28 with a receiving fax terminal 32. Terminals 
22 and 32 typically comprise standard T.30 fax machines. 
Alternatively, terminal 22 and/or 32 may comprise 
substantially any T . 30-compatible device, such as a 
computer with a suitable fax modem, or a mobile telephone 

15 with fax capability. The system also enables terminals 
22 and 32 to communicate with an Internet-compatible fax 
machine 34, such as a fax machine having an integral 
adapter for T.38 operation. 

Terminals 22 and 32 communicate over network 2 8 by 

20 means of respective fax gateways 24 and 30. Connection 
between the terminals and the respective gateways is 
typically made via a circuit-switched network 26, such as 
a PSTN, as is known in the art. Alternatively, the 
connection may be made by a point-to-point line or 

25 private exchange. As described in detail hereinbelow, 
gateways 24 and 30 are configured for real-time fax 
communications, preferably in accordance with the T.38 
protocol, and automatically switch to a session fax mode 
in response to network packet delays. Typically, 

30 gateways 24 and 30 comprise general-purpose computers 
having suitable modems for communicating with terminals 
22 and 32 and network interfaces for communicating over 
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network 28. The gateways preferably carry out their fax 
communications under the control of suitable software, 
which may be downloaded to the gateways in electronic 
form or furnished on tangible media, such as CD-ROM or 
5 non-volatile memory. 

Fig. 3 is a flow chart that schematically 
illustrates a method of communications between sending 
terminal 22 and gateway 24, in accordance with a 
preferred embodiment of the present invention. At a call 

10 establishment step 40, terminal 22 places a fax call to 
terminal 32. The call is preferably routed automatically 
to gateway 24, as described, for example, in the 
above-mentioned U.S. Patent 5,828,468. Alternatively, 
terminal 22 may place the fax call to gateway 24, with 

15 further instructions requesting that the call be routed 
to terminal 32. In either case, gateway 24 signals 
gateway 30 via network 28, and gateway 30 establishes the 
call with terminal 32. Following the CNG and CED signals 
(shown in Fig. 1) , gateway 30 receives a DIS from 

20 terminal 32 and passes it (in packetized form) to gateway 
24 for delivery to terminal 22. Terminal 22 sends the 
DCS, training and TCF signals to gateway 24. (These and 
some other standard signals are omitted from the figures 
for the sake of simplicity. ) The gateway replies with a 

25 CFR or FTT signal, depending on the quality of the 
connection between gateway 24 and terminal 22, at a 
training conclusion step 42. 

With the training complete, terminal 22 begins 
sending data to gateway 24, at a data transmission step 

30 44. Gateway 24 packetizes the data and transmits the 
packets over network 28 to gateway 30. At the conclusion 
of each page, in accordance with the T.30 standard, 
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terminal 22 sends either a MPS, indicating that 
additional pages are yet to come, or an EOP signal (not 
shown in the figure) . Gateway 24 receives the MPS or EOP 
signal, and thus determines whether or not the current 
S page is the last one, at a page decision step 46. If the 
current page was not the last one, gateway 24 returns to 
terminal 22 a MCF if it received the page satisfactorily, 
or a RTP/RTN signal if not, at a confirmation step 48. 
The gateway sends this message without waiting for a 

10 confirmation or other signal from terminal 32 (via 
gateway 30) . This mode of communication enables terminal 
22 to continue transmission without' timing out, even when 
there are delays on network 28 between gateways 2 4 and 
30. Meanwhile, gateway 24 notes the confirmation signals 

15 that it receives from gateway 30 in order to track the 
number of pages that terminal 32 has actually received. 
Terminal 22 continues sending additional pages at step 44 
until the last page has been reached. 

Once the last page has been received, followed by an 

20 EOP signal from terminal 22, gateway 24 checks to 
determine whether gateway 30 has sent back a notification 
that the last of the pages has been delivered to 
receiving terminal 32, at a notification checking step 
50. If the delays in network 28 are minimal, this 

25 notification will be received within the time limit 
prescribed by the T.30 and T.38 standards. In this case, 
gateway 24 immediately sends the delivery notification to 
terminal 22 in response to the last fax page in the form 
of a MCF (or RTP/RTN) , at a delivery notification step 

30 56. 

If the delivery notification at step 50 is not 
received in time, however, gateway 24 initiates a line 
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turnaround, at a turnaround step 52 . Line turnaround is 
a function provided by the T.30 standard to enable 
services such as polling, whereby a first fax machine 
initiates a call to a second one, after which the second 
5 fax machine transmits pages back to the first one. 
Server 24 uses this function in a novel way to prevent 
terminal 22 from timing out. Following the turnaround, 
gateway 2 4 sends one or more fill pages to terminal 22, 
at a page delay step 54. Preferably, the fill pages 

10 carry a message to an operator of terminal 22, such as 
"Delivery confirmation delayed due to network lag," for 
example. When gateway 24 finally ' receives the delivery 
notification from gateway 30, it sends the delivery 
notification (or a notification that delivery was 

15 unsuccessful) to terminal 22, at step 56. 

Fig. 4 is a message flow diagram showing details of 
turnaround step 52, in accordance with a preferred 
embodiment of the present invention. After receiving the 
EOP from terminal 22 at step 46, and failing to receive 

20 delivery notification in time, gateway 24 sends a RTN 
signal to terminal 22. In response to the RTN, terminal 
22 returns to phase B, in accordance with the T.30 
protocol, and sends DCS, training and TCF signals to 
gateway 24. The gateway then initiates the turnaround 

25 with a digital transmit command (DTC) to the terminal, 
which is the signal provided by T.30 for initiating line 
turnaround. 

Sending the DTC at this point is a violation of the 
conventional T.30 protocol on the part of gateway 24. 
30 Because DTC is itself a standard message, however, an 
ordinary T.30 fax machine, such as terminal 22, will 
still have no problem in responding to it. Terminal 22 
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replies to the DTC by sending a DIS to gateway 24, and 
the gateway responds with a DCS, training and TCF 
signals. Upon receiving the CFR from terminal 22, 
gateway 24 begins to send the fill pages of step 54. The 
5 last page sent by gateway 24 will typically be the 
delivery notification of step 56. Alternatively, the 
delivery notification may take the form of a special ring 
invoked at terminal 22. 

Fig. 5 is a flow chart that schematically 

10 illustrates a method of communication between gateway 30 
and receiving terminal 32, in accordance with a preferred 
embodiment of the present invention. At a call 

establishment step 60, after receiving the request from 
gateway 24 to open the call, gateway 30 sends a CNG to 

15 terminal 32 and receives the terminal's CED in return. 
Gateway 30 then receives the DIS from terminal 32 and 
awaits a DCS packet from gateway 24, at a DCS reception 
step 62. If the DCS packet is not received in time to 
prevent a timeout by terminal 32, gateway 30 sends its 

20 own, default DCS to terminal 32, followed by training and 
TCF signals, at an interim training step 64. This step 
is described in detail hereinbelow with reference to Fig. 
6. When the training is complete, terminal 32 sends a 
CFR signal to gateway 30 (not shown in the figure) . 

25 Once the training has been completed, gateway 30 

waits for data from gateway 24, at a data reception step 
70. Preferably, gateway 30 waits to receive a complete 
page of data before sending it on to terminal 32. If a 
complete .page of data is not received in time to prevent 

30 a timeout by terminal 32, gateway 30 sends one or more 
fill pages, at a page delay step 72. As in the example 
of Fig. 3, these pages preferably carry a message to the 
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operator of terminal 32, such as "Network delay 
encountered - awaiting data." Alternatively, gateway 30 
may begin sending data to terminal 32 after only part of 
a page has been received from gateway 24. In this case, 
5 if the gateway 30 is unable to send the remainder of the 
page in time, terminal 32 may send a RTN or RTP response 
to gateway 30. Gateway 30 then handles the retraining 
procedure appropriately while waiting to receive the 
remainder of the page from gateway 24. 

10 Once gateway 30 has received a full page of data, it 

sends the page to terminal 32, at a data sending step 74. 
The page ends with a return-to-control (RTC) signal 
(which is a sequence of six end-of-line (EOL) 
characters), in accordance with the T.30 standard. At a 

15 page end step 76, gateway 30 awaits a MPS or EOP packet 
from gateway 24, marking the end of the page. If neither 
signal is received in time to prevent a timeout, gateway 
30 sends a MPS to terminal 32, at a multi-page step 78. 
Gateway 30 may also send fill pages if necessary, while 

20 awaiting the actual MPS or EOP packet from gateway 24. 

When the MPS or EOP packet does arrive from gateway 
24, at a page end signal step 80, gateway 30 decides what 
signal to send to terminal 32. If the packet carries a 
MPS, gateway 30 sends the MPS to terminal 32 at an 

25 additional multi-page step 81. The gateway then waits 
for the next page of data at step 70. On the other hand, 
if the packet carries an EOP signal, gateway 30 sends the 
EOP to terminal 32, at an EOP step 82, after it has 
finished , sending any fill page that has been required. 

30 When terminal 32 has received the final page and the EOP, 
it returns a MCF to the gateway (not shown in the 
figure) . Gateway 30 returns the packetized MCF to gateway 
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24, and sends a DCN signal to terminal 32, terminating 
the call, at a final step 84. 

Fig. 6 is a flow chart that schematically 
illustrates details of interim retraining step 64, in 
5 accordance with a preferred embodiment of the present 
invention. As noted above, this step is invoked when 
gateway 30 fails to receive a DCS packet from gateway 24 
in time to train terminal 32 accordingly. Instead, at a 
default DCS step 90', gateway 30 sends its own, default 

10 DCS to terminal 32, followed by training and TCF signals. 
If necessary, it then sends the terminal one or more fill 
pages, at a fill step 92, while- waiting for the DCS 
packet to arrive. 

When the DCS packet does finally arrive from gateway 

15 24, at a DCS reception step 94, gateway 30 determines 
whether the sender capabilities indicated by this "real" 
DCS match the default capabilities negotiated with 
terminal 32, at a capabilities checking step 96. If 
there is a discrepancy in the capabilities, gateway 30 

20 initiates a new capabilities exchange and training phase 
with terminal 32. In order to invoke this exchange, at 
an error page step 98, gateway 30 sends terminal 32 a 
fill page in which it has deliberately created errors. 
The errors cause terminal 32 to return a RTN signal to 

25 gateway 30, at a retraining initiation step 100. Gateway 
30 responds by sending new DCS, training and TCF signals, 
at a new DCS step 102. At this step, the capabilities 
are set to match the capabilities reported in the DCS 
packet from gateway 24, instead of the default 

30 capabilities negotiated previously. The retraining is 
completed upon receipt of a CFR signal from terminal 32, 
at a CFR step 104. At this point, gateway 30 proceeds to 
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wait for data from gateway 24 at step 70 (Fig. 5), as 
described above. 

It will be appreciated that the preferred 
embodiments described above are cited by way of example, 
5 and that the present invention is not limited to what has 
been particularly shown and described hereinabove. 
Rather, the scope of the present invention includes both 
combinations and subcombinations of the various features 
described hereinabove, as well as variations and 
10 modifications thereof which would occur to persons 
skilled in the art .upon reading the foregoing description 
and which are not disclosed in the prior art. 
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CLAIMS 

1 1. A method for facsimile transmission over a packet 

2 network, comprising: 

3 establishing a facsimile call between first and 

4 second facsimile terminals in accordance with a facsimile 

5 protocol, using a facsimile gateway to convey 

6 communications between the terminals over the packet 

7 network; 

8 awaiting arrival at the gateway of a signal conveyed 
■ 9 over the packet network from the first terminal, to be 

10 transmitted from the gateway to the second terminal as 

11 provided by the protocol; 

12 transmitting a fill page from the gateway to the 

13 second terminal if the signal does not arrive within a 

14 time limit determined in accordance with the protocol; 

15 and 

16 receiving the signal at the gateway and transmitting 

17 the signal from the gateway to the second terminal after 

18 transmitting the fill page. 

1 2. A method according to claim 1, wherein the facsimile 

2 protocol comprises a T.30 protocol of the International 

3 Telecommunications Union (ITU-T) . 

1 3. A method according to claim 2, wherein the packet 

2 network operates in accordance with an Internet Protocol 

3 (IP) . 

1 4. A method according to claim 3, wherein establishing 

2 the facsimile call comprises establishing a real-time fax 

3 over IP • connection, and wherein transmitting the fill 

4 page comprises initiating a session fax mode of 

5 communication in response to a network delay causing the 

6 signal to fail to arrive within the time limit. 
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1 5. A method according to claim 4, wherein establishing 

2 the real-time fax over IP connection comprises 

3 establishing the connection in accordance with an ITU-T 

4 T.38 protocol. 

1 6. A method according to claim 1, wherein the first 

2 terminal comprises a sending terminal, and the second 

3 terminal comprises a receiving terminal, and wherein 

4 awaiting the arrival of the signal comprises awaiting 

5 transmission of a complete page of facsimile data from 

6 the sending terminal. 

1 7. A method according to claim 6, wherein the gateway 

2 comprises a receiving gateway linked to the receiving 

3 terminal by a telephone line, and wherein awaiting the 

4 transmission of the complete page comprises awaiting the 

5 transmission of the complete page by a sending gateway 

6 linked to the sending terminal. 

1 8. A method according to claim 1, and comprising 

2 awaiting arrival of a training message indicative of 

3 capabilities of the first terminal and conveyed over the 

4 packet network from the first terminal, and if the 

5 training message does not arrive within a training time 

6 limit determined in accordance with the protocol, 

7 initiating a default training sequence between the 

8 gateway and the second terminal, substantially 

9 independently of the capabilities of the first terminal. 

1 9. A method according to claim 1, wherein the first 

2 terminal comprises a receiving terminal, and the second 

3 terminal ' comprises a sending terminal, which sends at 

4 least one page of facsimile data to the receiving 

5 terminal over the packet network using the facsimile 
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6 gateway during the facsimile call, and wherein awaiting 

7 the arrival of the signal comprises awaiting a 

8 notification of delivery of the at least one page to the 

9 receiving terminal. 

1 10. A method according to claim 9, wherein transmitting 

2 the fill page comprises instructing the sending terminal 

3 to perform a line turnaround in order to receive the fill 

4 page. 

1 11. A method according to claim 9, wherein the at least 

1 2 one page of facsimile data comprises first and second 

3 pages of facsimile data, and comprising transmitting a 

4 confirmation signal from the gateway to the sending 

5 terminal after receiving the first page from the sending 

6 terminal at the gateway, responsive to which the sending 

7 terminal sends the second page to the gateway, before 

8 receiving a confirmation packet at the gateway over the 

9 network indicating that the first page was received at 
10 the receiving terminal. 

1 12. A method for facsimile transmission over a packet 

2 network, comprising: 

3 establishing a facsimile call between a sending 

4 terminal and a facsimile gateway in communication with 

5 the packet network; 

6 receiving a first page of facsimile data from the 

7 sending terminal at the gateway; 

8 conveying the first page of the facsimile data from 

9 the gateway over the packet network to a receiving 

10 terminal;, 

11 transmitting a confirmation signal from the gateway 

12 to the sending terminal after receiving the first page at 

13 the gateway, without having waited to receive a first 
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14 confirmation packet over the network indicating that the 

15 first page was received at the receiving terminal; 

16 responsive to transmitting the confirmation signal, 

17 receiving a second page of facsimile data from the 

18 sending terminal; 

19 conveying the second page of the facsimile data over 

20 the packet network to the receiving terminal; 

21 awaiting arrival at the gateway of the first 

22 confirmation packet ' and of a second confirmation packet 

23 over the network indicating that the second page was 

24 received at the receiving terminal; and 

25 responsive to the first and second confirmation 

26 packets, sending a notification from the gateway to the 

27 sending terminal before terminating the facsimile call 

28 that the pages were delivered to the receiving terminal. 

1 13. A method according to claim 12, wherein establishing 

2 the facsimile call comprises establishing the call in 

3 accordance with a T.30 protocol of the International 

4 Telecommunications Union (ITU-T) . 

1 14. A method according to claim 13, wherein the packet 

2 network operates in accordance with an Internet Protocol 

3 (IP) . 

1 15. A method according to claim 14, wherein establishing 

2 the facsimile call comprises initiating a real-time fax 

3 over IP connection, and wherein sending the notification 

4 comprises completing the call in a session fax mode. 

1 16. A method according to claim 15, wherein initiating 

2 the real-time fax over IP connection comprises 

3 establishing the connection in accordance with an ITU-T 

4 T.38 protocol. 



IL9-2000-0026 



26 



38071S2 



1 17. A method according to claim 12, and comprising 

2 performing a line turnaround and sending at least one 

3 fill page from the gateway to the sending terminal when 

4 one or more of the first and second confirmation packets 

5 do not arrive at the gateway within a predetermined time 

6 limit. 

1 18. A method according to claim 12, wherein establishing 

2 the facsimile call comprises establishing the call over a 

3 telephone line between the sending terminal and the 
1 4 facsimile gateway. 

1 19. A method according to claim 18, wherein the gateway 

2 comprises a sending gateway, and wherein conveying the 

3 first and second pages of the facsimile data comprises 

4 conveying the pages from the sending gateway over the 

5 packet network to a receiving gateway, which transmits 

6 the pages to the receiving terminal. 

1 20. Apparatus for facsimile transmission over a packet 

2 network, comprising a computer gateway, in communication 

3 with the packet network and configured to establish a 

4 facsimile call between first and second facsimile 

5 terminals in accordance with a facsimile protocol and to 

6 convey communications between the terminals over the 

7 packet network during the call, the gateway being adapted 

8 to await arrival of a signal conveyed over the packet 

9 network from the first terminal, which signal is to be 

10 transmitted from the gateway to the second terminal as 

11 provided by the protocol, and to transmit a fill page to 

12 the second terminal if the signal does not arrive within 

13 a time limit determined in accordance with the protocol, 

14 and upon receiving the signal, to transmit the signal to 

15 the second terminal after transmitting the fill page. 
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1 21. Apparatus according to claim 20, wherein the 

2 facsimile protocol comprises a T.30 protocol of the 

3 International Telecommunications Union (ITU-T) . 

1 22. Apparatus according to claim 21, wherein the packet 

2 network operates in accordance with an Internet Protocol 

3 (IP). 

1 23. Apparatus according to claim 22, wherein the gateway 

2 is adapted to establish a real-time fax over IP 

3 connection, and to initiate a session fax mode of 

4 communication in response to a network delay causing the 

5 signal to fail to arrive within the time limit, wherein 

6 the fill page is transmitted in the session fax mode. 

1 24. Apparatus according to claim 23, wherein the gateway 

2 is adapted to establish the real-time fax over IP 

3 connection in accordance with an ITU-T T.38 protocol. 

1 25. Apparatus according to claim 20, wherein the first 

2 terminal comprises a sending terminal, and the second 

3 terminal comprises a receiving terminal, and wherein the 

4 signal awaited by the gateway comprises a transmission of 

5 a complete page of facsimile data from the sending 

6 terminal. 

1 26. Apparatus according to claim 25, wherein the gateway 

2 comprises a receiving gateway linked to the receiving 

3 terminal by a telephone line, and wherein the complete 

4 page is transmitted by a sending gateway linked to the 

5 sending terminal. 

1 27. Apparatus according to claim 20, wherein the gateway 

2 is further adapted to await arrival of a training message 

3 conveyed over the packet network from the first terminal, 

4 indicative of capabilities of the first terminal, and if 
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5 the training message does not arrive within a training 

6 time limit determined in accordance with the protocol, to 

7 initiate a default training sequence with the second 

8 terminal, substantially independently of the capabilities 

9 of the first terminal. 

1 28. Apparatus according to claim 20, wherein the first 

2 terminal comprises a receiving terminal, and the second 

3 terminal comprises a sending terminal, which is adapted 

4 to send at least one page of facsimile data to the 

5 receiving terminal over the packet network using the 

6 facsimile gateway during the facsimile call, and wherein 

7 the signal awaited by the gateway comprises a 

8 notification of delivery of the at least one page to the 

9 receiving terminal. 

1 29. Apparatus according to claim 28, wherein the gateway 

2 is adapted to instruct the sending terminal to perform a 

3 line turnaround in order to receive the fill page. 

1 30. Apparatus according to claim 28, wherein the at 

2 least one page of facsimile data comprises first and 

3 second pages of facsimile data, and wherein the gateway 

4 is adapted to transmit a confirmation signal to the 

5 sending terminal after receiving the first page from the 

6 sending terminal, responsive to which confirmation signal 

7 the sending terminal sends the second page to the 

8 gateway, before the gateway receives a confirmation 

9 packet over the network indicating that the first page 
10 was received at the receiving terminal. 

1 31. Apparatus for facsimile transmission over a packet 

2 network, comprising a computer gateway, in communication 

3 with the network and configured to establish a facsimile 

4 call with a sending terminal, the gateway being adapted 
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5 to receive a first page of facsimile data from the 

6 sending terminal, to convey the first page of the 

7 facsimile data over the packet network to a receiving 

8 terminal, and to transmit a confirmation signal to the 

9 sending terminal after receiving the first page without 

10 having waited to receive a first confirmation packet over 

11 the network indicating that the first page was received 

12 at the receiving terminal, and further being adapted to 

13 receive, responsive to the confirmation signal, a second 

14 page of facsimile data from the sending terminal and to 

15 convey the second page of the facsimile data over the 

16 packet network to the receiving' terminal, and still 

17 further being adapted to await arrival over the network 

18 of the first confirmation packet and of a second 

19 confirmation packet indicating that the second page was 

20 received at the receiving terminal and, responsive to the 

21 first and second confirmation packets, to send a 

22 notification to the sending terminal before terminating 

23 the facsimile call that the pages were delivered to the 

24 receiving terminal. 

1 32. Apparatus according to claim 31, wherein the gateway 

2 is adapted to establish the facsimile call in accordance 

3 with a T.30 protocol of the International 

4 Telecommunications Union (ITU-T) . 

1 33. Apparatus according to claim 32, wherein the packet 

2 network operates in accordance with an Internet Protocol 

3 (IP) . 

1 34. Apparatus according to claim 33, wherein the gateway 

2 is adapted to establish the facsimile call as a real-time 

3 fax over IP connection, and to complete the call by 

4 sending the notification in a session fax mode. 
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1 35. Apparatus according to claim 34, wherein the gateway 

2 is adapted to establish the real-time fax over IP 

3 connection in accordance with an ITU-T T.38 protocol. 

1 36. Apparatus according to claim 31, wherein the gateway 

2 is adapted to perform a line turnaround and to send at 

3 least one fill page to the sending terminal when one or 

4 more of the first and second confirmation packets do not 

5 arrive at the gateway within a predetermined time limit. 

1 37. Apparatus according to claim 31, wherein the gateway 

2 is configured to establish the call over a telephone line 

3 between the sending terminal and the gateway. 

1 38. Apparatus according to claim 37, wherein the gateway 

2 comprises a sending gateway, which is adapted to convey 

3 the first and second pages over the packet network to a 

4 receiving gateway, which transmits the pages to the 

5 receiving terminal. 

1 39. A computer software product for facsimile 

2 transmission over a packet network, comprising a 

3 computer- readable medium in which program instructions 

4 are stored, which instructions, when read by a facsimile 

5 gateway computer in communication with the packet 

6 network, cause the computer to establish a facsimile call 

7 between first and second facsimile terminals in 

8 accordance with a facsimile protocol and to convey 

9 communications between the terminals over the packet 

10 network, to await arrival of a signal conveyed over the 

11 packet network from the first terminal to be transmitted 

12 from the ' computer to the second terminal as provided by 

13 the protocol, to transmit a fill page to the second 

14 terminal if the signal does not arrive within a time 
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15 limit determined in accordance with the protocol, and 

16 upon receiving the signal, to transmit the signal to the 

17 second terminal after transmitting the fill page. 

1 40. A computer software product for facsimile 

2 transmission over a packet network, comprising a 

3 computer-readable medium in which program instructions 

4 are stored, which instructions, when read by a facsimile 

5 gateway computer in communication with the packet 

6 network, cause the computer to establish a facsimile call 

7 with a sending terminal, to receive a first page of 

8 facsimile data from the sending terminal, to convey the 

9 first page of the facsimile data over the packet network 

10 to a receiving terminal, and to transmit a confirmation 

11 signal to the sending terminal after receiving the first 

12 page without having waited to receive a first 

13 confirmation packet over the network indicating that the 

14 first page was received at the receiving terminal, and 

15 further cause the computer to receive a second page of 

16 facsimile data from the sending terminal responsive to 

17 transmitting the confirmation signal, and to convey the 

18 second page of the facsimile data over the packet network 

19 to the receiving terminal, and still further cause the 

20 computer to await arrival over the network of the first 

21 confirmation packet and of a second confirmation packet 

22 indicating that the second page was received at the 

23 receiving terminal, and responsive to the first and 

24 second confirmation packets, to send a notification to 

25 the sending terminal before terminating the facsimile 

26 call that the pages were delivered to the receiving 

27 terminal. 
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FACSIMILE TRANSMISSION OVER PACKET NETWORKS WITH DELIVERY 

NOTIFICATION 

ABSTRACT 

A method for facsimile transmission over a packet 
5 network includes establishing a facsimile call between 
first and second facsimile terminals in accordance with a 
facsimile protocol/ using a facsimile gateway to convey 
communications between the terminals over the packet 
network. The gateway awaits the arrival of a signal 

"10 conveyed over the packet network from the first terminal, 
to be transmitted from the gateway to the second terminal 
as provided by the protocol, and it transmits a fill page 
to the second terminal if the signal does not arrive 
within a time limit determined in accordance with the 

15 protocol. Upon receiving the signal, the gateway 

transmits the signal to the second terminal after 
transmitting the fill page. 
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believed lobe Irue. and forlher thai these afatemenla weie made wlthlhe knowtedge that avIIKul false ata Cements and the like ao made are 
punishable by fine or Imprisonment, or boih, under aectloR 1001 ol Title 18 of ihe UnlledStates Code, and that auch willful false statements 
■nay Jeopardise the valitSly of ihs epplicelion or any patent issuing theteoa 



aiOKATunE or wventohjoi 


¥10 NATURE O! IHVEMTOR tDl 


B40HATURE Of INVEHTOfi>03 




HATE 


DATE 



EXRfiES&MAIL CERTIFICATE ^ 

. »8 8 22 2 5-8 9 

1 hereby certify that, on the date indicated above l ' 
deoostted this paper or fee with the U.S. Postal Service 
™ rt *as addressed for delivery to ihe Commissioner 



of Patents & Trademarks, Washington OC^a&i** - m 

"Exgress Mail Post Office to Addressei^rW< File No.:6727/0H608 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE «S 

vo 

In Re Application of: Simona COHEN u° 

Serial No: To Be Assigned Examiner: To Be Assigned 

Filed: CONCURRENT Group Art Unit: To Be Assigned 

For: FACSIMILE TRANSMISSION OVER PACKET NETWORKS 

WITH DELIVERY NOTIFICATION 



ASSOCIATE POWER OF ATTORNEY 

Hon. Commissioner of 

Patents and Trademarks 
Washington, DC 20231 

Sir: 

The undersigned attorney of record in the above-identified application 
hereby appoints: Manny Schechter, Esq. (Reg. No. 31, 722) located at c/o 
International Business Machines Corporation, New Orchard Road, Armonk, New 
York, N.Y. 10504, U.S.A., as associate attorney with full power to prosecute said 
application, and to transact all business in the United States Patent and Trademark 
Office in connection therewith. 



Please forward all communications to: 

S. Peter Ludwig 

Darby & Darby P.C. 

805 Third Avenue 

New York, New York 10022 



Dated: August 31, 2000 




S. Peter Lpdwig 
Fteg. No. 25t351 
Attorney for Applicant(s) 



DARBY & DARBY P.C. 
805 Third Avenue 
New York, NY 10022 
212-527-7700 



